package Text4;

import java.util.Scanner;

public class Main {
//    实现一个栈，栈初始为空，支持四种操作：
//    push x – 向栈顶插入一个数 x；
//    pop – 从栈顶弹出一个数；
//    empty – 判断栈是否为空；
//    query – 查询栈顶元素。

    //    第一行包含整数 M，表示操作次数。接下来 M
//    行，每行包含一个操作命令，操作命令为 push x，pop，empty，query 中的一种。
    static int[] sl;
    static int tt;

    public static void init() {
        tt = 0;
        sl = new int[100010];
    }

    static void push(int x) {
        sl[tt++] = x;
    }

    static void pop() {
        tt--;
    }

    static boolean empty() {
        return tt == 0;
    }

    static int query() {
        return sl[tt-1];
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int m = scanner.nextInt();
        init();
        while (m-- > 0) {
            String s = scanner.next();
            switch (s) {
                case "push":
                    int x = scanner.nextInt();
                    push(x);
                    break;
                case "pop" :
                    pop();
                    break;
                case"empty":
                    System.out.println(empty()?"YES" : "NO");
                    break;
                case"query":
                    System.out.println(query());
                    break;
            }
        }
    }
}
